package com.atguigu.sort;

import com.atguigu.utils.ArrayGenerator;
import com.atguigu.utils.SortingHelper;

public class LSDSortTest {

    public static void main(String[] args) {
        int n=1000000, w=2;
        String[] stringArray = ArrayGenerator.generateRandomStringArray(n, w);
        SortingHelper.sortTest("QuickSort",stringArray);
        //理论时间复杂度为O(N)，在N比较大，W比较小时才有优势
        SortingHelper.sortTest("LSDSort",stringArray);
        //w=2，必然包括大量重复的元素，试试三路快速排序
        SortingHelper.sortTest("QuickSort3Ways",stringArray);
    }
}
